Bi-directional Search in QoS Routing
نویسندگان
چکیده
The ”bi-directional search method” used for unicast routing is briefly reviewed. The extension of this method unicast QoS routing is discussed and an exact hybrid QoS algorithm HAMCRA that is partly based on bi-directional search is proposed. HAMCRA uses the speed of a heuristic when the constraints are loose and efficiently maintains exactness where heuristics fail. The performance of HAMCRA is simulated.
منابع مشابه
Uni-directional links in routing
A number of network configurations, in which pairs of nodes are connected by uni-directional links (UDLs), is increasing. For the QoS related reasons, it may be also advantageous to assume that a bi-directional link (BDL) is a set of two unidirectional links. Current routing protocols are designed for networks where all links are bi-directional. They fail to perform in networks with UDLs theref...
متن کاملAdvanced operations research techniques for multi-constraint QoS routing in internet
Internet Traffic has grown exponentially over last few years due to provision of multiple class services through Internet backbone. With the explosive use of Internet, contemporary Internet routers are susceptible to overloads and their services deteriorate drastically and often cause denial of services. In this paper, an analysis is made how forecasting technique, routing algorithm and Genetic...
متن کاملPerformance Analysis of QoS Multicast Routing in Mobile Ad Hoc Networks Using Directional Antennas
in this paper, a quality of service (QoS) multicast routing protocol in mobile ad hoc networks (MANETs) by using directional antennas has been presented. Many important applications, such as audio/video conferencing, require the quality of service guarantee. Directional antenna technology provides the capability for considerable increase in spatial reuse, which increases the efficiency of commu...
متن کاملA QoS Multicast Routing in TDMA-Based MANET Using Directional Antennas
In this paper, a quality of service (QoS) multicast routing protocol in mobile ad hoc networks (MANET) using directional antennas has been presented. Many important applications, such as audio/video conferencing, require the quality of service guarantee. Directional antenna technology provides the capability for considerable increase in spatial reuse, which increases the efficiency of communica...
متن کاملNew dynamic programming algorithms for the resource constrained elementary shortest path problem
The resource-constrained elementary shortest path problem arises as a pricing subproblem in branch-and-price algorithms for vehicle routing problems with additional constraints. We address the optimization of the resource-constrained elementary shortest path problem and we present and compare three methods. The first method is a well-known exact dynamic programming algorithm improved by new ide...
متن کامل